def Sn(n):
    if n==1:
        return [1]
    else:
        a=[n]
        s = Sn(n-1)+a+Sn(n-1)
        return s


print(Sn(int(input('输入n值:'))))